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© Print inspection method. 

@ A print inspection method in which an area of printed material is optically scanned to obtain image data 
representing picture elements having variable intensity levels includes counting the number of picture elements 
at a particular intensity level in the area scanned to thereby generate a frequency distribution of the intensity 
level of the image data in the area scanned. The frequency distribution generated is compared to a stored 
reference frequency distribution of intensity levels of the image data. A statistical comparison with the reference 
data is utilized to determine whether or not the printed material is satisfactory. 
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TECHNICAL FIELD OF THE INVENTION 

The present invention relates to print inspection methods, and more particularly, to a method for 
monitoring ink density and defects of newsprint. 

BACKGROUND OF THE INVENTION 

A variety of print inspection devices and methods have been proposed. In one such method, tone 
marks or color patches printed in the marginal portion of prints have been inspected to determine the 
acceptability of the prints. Devices and methods have been proposed in which data has been obtained from 
a printed pattern by utilizing a single sensor to input the data of the entire area of the printed material. 
Other devices utilize various scanning methods; however, these methods do not monitor large area print 
with high accuracy. Additionally, such methods require a large amount of data to be processed and are not 
sufficient for large area print inspection at high data rates. 

Other methods for print inspection involve a comparison system in which reference data is compared 
with scanned surface data to determine the print acceptability. A comparison system in which reference 
data is compared with the previous inspection data again requires a large amount of processing time which 
is not compatible with present day high speed rotary printing presses. 

A need has thus arisen for a print inspection method for monitoring the ink density levels of newsprint 
areas and detecting defects within those areas which can be accomplished at high printing press speeds 
and which compare actual measured values against a set of internal or user criteria. 

SUMMARY OF THE INVENTION 

In accordance with the present invention, a print inspection method in which an area of printed material 
is optically scanned to obtain image data representing picture elements having variable intensity levels is 
provided. The method includes counting the number of picture elements at a particular intensity level in the 
area scanned to thereby generate a frequency distribution of the intensity level of the image data in the 
area scanned. The frequency distribution generated and selected features from the frequency distribution- 
are compared to a stored reference frequency distribution of intensity levels of the image data and selected 
features from the reference data. A statistical comparison with the reference data is utilized to determine 
whether or not the printed material is satisfactory. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention and for further advantages thereof, 
reference is now made to the following Description of the Preferred Embodiments taken in conjunction with 
the accompanying Drawings in which: 

FIGURE 1 is a graph illustrating a histogram created by the present method; 

FIGURE 2 is a functional flow diagram illustrating the steps of the method of the present invention; 

FIGURE 3 is a functional block diagram of the comparison step of the method of the present invention; 

FIGURE 4 is a functional block diagram illustrating the defect metrics combination step of FIGURE 3; 

and 

FIGURE 5 is a block diagram illustrating the reference data generation step of the present invention. 
DESCRIPTION OF THE PREFERRED EMBODIMENTS 



The present method for print inspection monitors the ink density levels of newsprint by generating a 
histogram of the number of picture elements (pixels) at a particular intensity level of ink. FIGURE 1 

so illustrates a histogram generated in accordance with the present invention. Ink intensity levels are 
represented by gray scales, 0 through 255, zero representing black and 255 representing white which is 
shown on the horizontal axis. The frequency corresponding to each intensity level representing the number 
of pixel counts is displayed on the vertical axis of the histogram as 0 through N pixels. Pixels representing 
the 256 gray scales are counted and stored in 256 bins. When generating the histogram in accordance with 

55 the present invention, the amount of data to be processed is significantly reduced as only the frequency 
distribution of pixels for particular intensity levels is processed rather than individual pixels for the entire 
image scanned. Comparisons to reference data is based upon the histogram and not a pixel-by-pixel 
comparison as utilized in prior print inspection systems and methods. 
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Image data acquisition for the present method can be accomplished utilizing a sensor array having 
eight, 512 element charge couple devices to image a moving web of newsprint. An incremental encoder is 
used' to command the sensor array to capture an area of the web for example, every 1.4 millimeters. The 
sensor array will thereby acquire 818 lines of data for every rotation of the impression cylinder. Each line 
will contain, for example, 1024 pixels. A data frame to be subsequently analyzed represents 1024 pixels by 
818 lines. 

FIGURE 2 illustrates a process flow diagram of the present method. The data from the sensor array is 
captured one frame at a time for statistical analysis through the remainder of the processing cycle. The 
acquisition of the sensor data is controlled by the encoder on the rotating drive shaft of the printing press, 
and thus the acquisition rate is dependent on the rotation speed of the press. The data for each frame is 
acquired at step 10. Once acquired, selected regions of the image frame are analyzed to calibrate the light 
source utilized in the image acquisition subsystem at step 12 for future data acquisition. This process is 
repeated periodically throughout the processing cycle. The acquired frame is then registered at step 14 to 
the position of the stored reference histogram data in order to remove any error that may result from 
horizontal or vertical drifting of the print under the sensor array. This step is necessary to ensure the 
accuracy of the statistical analysis and comparisons to be performed within the present method. 

Once these initial activities have been performed, the histogram of the present method for the captured 
frame is computed at step 16. The image frame is dissected into several equally sized regions over which 
separate histograms are computed. This dissection improves the present method's ability to resolve small 
defects as well as in aiding in isolating the location of errors for reporting purposes. Once the histograms 
have been obtained, various statistics are computed which characterize the histograms at step 18. These 
statistics may include, for example, minimum and maximum values, thresholds and moment-related values. 
The histogram computed and the statistics are stored in a memory at step 20. Reference data in the form of 
a histogram is stored at step 22. . 

At step 24, the reference data is compared to the current frame data to determine the magnitude of any 
errors that are present within the area scanned. These differences are evaluated at step 26 in light of 
internal and user defined tolerances created at step 28 to determine if an alarm message or rejection signal 
is warranted at step 30 to generate an output to the printing press. The current frame histograms and 
statistics are then merged at step 32 with the reference data stored at step 22 utilizing a weighted averaging 
technique that results in a "moving window" reference. This merging improves noise immunity as well as 
providing an ability to adapt to changes in the paper stock, light levels and other external environmental 

parameters. (rtr _ rtv 

Referring now to FIGURE 3. a more detailed discussion of steps 18, 24 and 26 (FIGURE 2) will now be 
provided. The present method utilizes three sets of statistics derived from image frames in order to analyze 
the printed material and generate appropriate decisions. The current frame statistics at block 40 represent 
the latest data captured from the image sensor. The moving average reference statistics, block 42, 
comprise a "past history" of the image sensor data and are computed by averaging a weighted version of 
the current frame statistics with the existing moving average reference data. A weighting function 44 is such 
that the past history represents a "window' 1 over the past frames with the weight adjustable to control 
sensitivity to long-term changes. This weighted average improved stability and noise immunity over prior 
methods that compare adjacent frames, or correlate incoming data with a fixed or static reference. The fixed 
reference statistics, block 46, represent thresholds and reference averages that are computed during a 
"training" phase of the process. These values also contribute to the decision making process in defining the 
characteristics of an acceptable copy. 

The current frame statistics 40, moving average reference statistics 42 and fixed reference statistics 46 
are utilized in performing three general monitoring functions including registration monitoring 48. density 
monitoring 50, and defect monitoring 52. Each of these monitoring functions are performed by statistical 
processing techniques. The registration monitoring function 48 determines the size of both the running 
direction, vertical, and cross-direction, horizontal, margins. A comparison is performed at step 56 between 
these measured statistics and registration tolerances provided by the operator at step 58. 

The density monitoring function 50 serves to examine the darkest ink values and the lightest 
background paper values to ensure that these values remain within specified tolerances. A comparison is 
made at step 60 with internal and user defined tolerances for density defined at step 62. Changes in ink 
level may indicate problems with the ink distribution mechanism and can be associated with either 
excessive or insufficient inking. Changes in the white density level may indicatea general "graying" of the 
background paper associated with conditions known as "tinting" and "scumming". 

The defect monitoring function 52 serves to examine the printed material for ink spots, wrinkles, holes 
or other localized defects on individual pages. Comparisons are made at step 64 to internal and user 
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15 



defined defect tolerances defined at step 66 which define relative size and quantity of these types of 
defects that are acceptable as well as the levels which will result in the generation of an alarm or reject 

COn The n ;esu.ts of the comparisons performed at steps 56. 60. and 64 are combined at step 66 to generate 
an ouJputlnd eating satisfactory or unsatisfactory ink density levels based upon the stat.st.ca. analysis of the 
hTstogram data from each frame acquired through the image acquisition sensor array. 
the form of. for example, a reject signal or alarm indicating to the operator a potential problem. The output 
of the comparison is also utilized to update the moving average reference stat.st.es at step 42. 

FIGURE 4 illustrates a block diagram representing the steps performed by the defect, mon.tor.ng 
statistics step 52. Various types of statistical analyses are performed on the frame histogram such as for 
eSmS' computation of the L, norm, correction coefficient, and inked area ratio. These defect mon. or.ng 
mttric^are Tep"Sented by blocks 70. 72, 74. and 76. Each statistical analysis performed on the frame 
Itg'am dai is weighted to define the contribution each metric makes to the final decs.on. T represents 
the set of user-defined thresholds for alarm and reject levels. 

Li norm is defined as: 



L, = | H R - H c | Vector Form (1) 



20 



L l = ?L ± ,hR i" P ° int FOrm 



(2) 
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Where: 
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L t is the L t norm value computed 
H R is the reference histogram 

is the ith element of the reference 
histogram 

H c is the incoming, (current) histogram 
h is the ith element of the current 
histogram. 



L, norm is further described in E.R. Dougherty and Charles R. ^ d ina Ma^nagal Methods for 
40 Artificial intelligence and Autonomous Systems , p. 319. Prentce-Hall. Englewood Clrffs. NJ 1988. wh.ch .s 

incorporated by reference. 

Correlation coefficient is defined as: 



45 



so 
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S H R H c 



q = ' (3) 

/z H ft 2 S H c 2 



(5) 



Where: 

p is: the correlation coefficient 
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H R is the reference histogram 

H c is the current incoming histogram 

u is the mean of the appropriate histogram. 

Correiation coefficient is further described in J. B. Kennedy and Adam M. Neville, Basic Statistical 
Methods for Engineers and Scientists, 3rd Ed., pp. 410-411, Harper & Row. New York. 1986. which is 
incorporated herein by reference. 

Inked area ratio is defined as: 
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B/W Threshold 
i-0 



Z h c . (6) 



IAR = 255 

i=0 * 



Where: 

20 IAR is the inked area ratio metric 

h c . is the ith element of the current incoming 
* histogram. 

Density monitoring statistics performed at step 50 represent density changes as follows: 

j Max. Black Level - Max. Black Level j T b tacJc ( 7 ) 
(current frame) (reference) 

| Max. White Level - Max. White Level T Mt9 (8) 

(current frame) (reference) 

Where: 

T black( Twhite are user-defined thresholds for alarm and reject levels. 

The frame histogram is weighted with a set of weighting factors which favor the black and white regions, 
respectively. The moment of the weighted histograms are computed and compared against trained 
reference data. This statistical analysis detects shift in the major black or white regions due to tinting, 

scumming, and similar defects. 

The registration monitoring statistics performed at step 48 is accomplished utilizing intensity profiles 
computed in the direction perpendicular to the direction for which registration information is desired. To 
determine vertical, or running direction, registration, the intensity values across the horizontal rows are 
summed, forming a set of intensities. 

J 1=1 
l<j<n 

Horizontal registration is determined utilizing vertical columns 

55 



50 
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m 

I- * S P. - (10) 
l<i<n 

Where P., is the pixel intensity for the ith pixel in row j. 

FIGURE 5 illustrates the steps performed at the reference data storage memory 22 Block 
80 represents the histogram for the current frame. The frames are weighted and summed to create the new 
SeSwHSogram at block 90. The new reference histogram can be calculated accord,ng to the fo.low.ng 



equation: 



75 H Rpch 



Where: 

H c is the histogram for the current frame 
20 N is the number of frames in the averaging window 

hist^ aTfor the analysis of ink density, ink area ratios, and detection of defects Statists, analyses 
perSmed upon the histogram data which is compared with stored reference data to determme whether the 

" ^ZZSX^SZ^n has been described with ^^^-"^r^^Sl 

be understood that various changes and modifications will be suggested to one stalled ,n the art . anc .t * 
intended to encompass such changes and modifications as fall within the scope of the appended claims. 

30 Claims 

1 A print inspection method in which an area of printed material is optically scanned to obtain image data 
representing picture elements having variable intensity levels comprising the steps of: 

counting the number of picture elements at a particular intensrty level .n the area scanned to 
thereby generate a frequency distribution of the intensity levels of the image data in the area scanned; 
storing a re^renc^ ^frequency distribution of intensity levels of the image data for the area scanned; 

comparing the frequency distribution generated from counting the number of picture elements at a 
particular intensity level in the scanned area with the stored frequency distr.but.on for generating an 
output determinative of whether the printed material is satisfactory. 

The method of Claim 1 and further including: . 

statistically analyzing the frequency distribution of the intensity levels of the .mage data .n the area 

scanned. 

A print inspection method in which an area of printed material is optically scanned to obtain image data 
representing picture elements having variable intensity levels comprising the steps of: 

counting the number of picture elements at a particular intensity level .n the area scanned to 
thereby generate a frequency distribution of the intensity levels of the image data in the area sc^ed; 

storing an adaptive reference frequency distribution of intensity levels of the .mage data for the 
afga scanned* and 

comparing the frequency distribution generated from counting the number of P 1 ^^ 6 ^^^^ 
particular intensity level in the scanned area with the stored adaptive frequency distr.but.on for 
generating an output determinative of whether the printed material is satisfactory. 

The method of Claim 3, and further including: m 

statistically analyzing the frequency distribution of the intensity levels of the image data in the area 

scanned. 
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